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^ ABSTRACT ^ 

In this paper , Right State Machine is a new approach of finite automata. The properties of 
recursive sets related to the Right State Machine is discussed in this paper. The easily understandable 
theorems are stated in this paper .The idea is applied to specified computer automata and formal 
language over a new machine. 
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I. INTRODUCTION 

The discrete alphabets system(DAS) is also known as message. The aim is to supervise it in specific 
order restricting its meaning and its behaviour without violating the specification. The properties of recursive set 
has a vital rule of this paper. 

In communication system, the language reject due to noise information. The language is acceptable for 
correct information .The error arises during its channel and transmission time, and also the error arises in the 
defective machine. The processing of information have important in twenty first century of the world 
information system. We introduced discrete alphabet system (DAS) is one of the information processing model 
of the communication system. 

II. NOTATION & TERMINOLOGY 

The discrete alphabets system (DAS) called massage is modeled as state machine denoted by a five 
tuple M =(Q,£,8,q 0 ,R). Where Q denotes set of states, 2 denotes the finite set of alphabets'. 8 : Q x 2 — >Q 
denotes the partial deterministic state transition function, q 0 G Q denotes the intial state , R denotes the right 
states A triple (qi,a, q 2 ) G Q x I x Q 

such that 8 (qi,o ) = (q2,r 2 ) is the transition in M. Where rj G R denote for right move. The machine M is 
denote by R(M) is called language accepted by the right step machine. 
R(M) = { co G £*/8 (qo,co) is the right moves and same state to itself}. 

Where X* denotes sequence of starting over S. co is a path from vertex i to j in M is a path from i to j such that 
the concatenation of the labels along this path from the word co. R be the right state. Where denotes the 
string of events belong to 2 including the zero length of the sequence e the transition function 8 : Q x — >Q 

In general, the alphabets can be partitioned into the set of reject symbols Sr, and the set of acceptance 
symbol £ a = S-E r . A set S is a map S: R(M) — ► Q L ' Lr that determines the set of alphabets S(s) C (X-£ r ) to 
occurrence of trace S GR(M) . 

For example if we consider a communication node as DAS with the alphabet set of acceptable and 
rejectable language. The alphabet is an example of reject able alphabet since the arrival of a language is not 
under the control of the microwave tower or satellite communication. The alphabet can be partitioned into the 
set of acceptable and reject able alphabet. In this paper we consider the alphabet to acceptable by the machine. 
M a =(Q a ,S a ,8 a ,q 0 a ,R a ) and its acceptable language by R(M a ) e G R(M a ) 

s G R(M a ), a G S(s), s a G R(M) => s 0 G R(M a ) 



2.1. ILLUSTRATIVE EXAMPLES:- 

Consider the right state machine M=(Q,£,8,q 0 ,R) where Q= {qo,qi,q2,q3,q4} 



S = {a ,b} and R C Q, §:Qx^ (Q,R), R C Q 



n 
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(Figure — 2 . J_ > 




(Figure— 2 ,02 (Transition diagram)) 



Suppose aabaab even number of a and even number of b j in I * 

a a b a a b 
— qo- qi ■ qi q 2 q 3 q3 q 4 ^ 

The arrow — > denotes the initial state and denotes the final state. 
Here, q* is the right end state. 

Example. 2. 2 

Consider the right state machine M=(Q,S,8,q 0 ,R) Where Q={qo,qi,q2,q3,q4}, 
S ={a,b}andRC Q 

States Inputs 
Q a b 

qo qi 

qi - q2 

q2 q3 q2 

qs qs {q2,q4l 

Figure-3.03 
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Suppose ababab_xs the odd number of a's &b's is co .Then 
a b a b a b 

* qo qi q2 qs q 2 q 3 q 4 ^ 

b a 




Figure 2. 04( Transition Diagram) 



Here, it is not a Right state machine because at q 3 state it return back to q 2 .So, ababab is not in R (M a ). 

III. PROPERTIES OF RECURSIVE SETS:-223 

If a set S of words over 2 to be recursive are satisfied the following. 

i) The Touring machine (™) accepts every words in S and reject every words in £*-S. 

(ii) The Right State Machine (RSM) which accepts every words in S and reject every words in £*-S. 

(iii) The Finite State Machine (FSM) with two push down stores which accepts every words in S and reject 
every words in £*-S. 

IV. PROPOSED THEOREM:- 

Theorem-4.1: 

A set is regular over 27 iff it is accepted by some Right state machine M over 27. 
Proof: Let us prove this theorem, we apply to the method of induction on the word. 
Basis: The empty word A is accepted by M iff the initial vertex is final. 

Inductive steps: For a word of length n is co G £*, a co path from vertex i to vertex j in M is a path from i to j 
such that the concatenation of the labels along this path from the word. A word co G X* is accepted by the v Right 
state machine M if the co path from the initial vertex leads to the final one. 

This is the complete proof of this theorem. 

THEOREM-4.2. : - 

If a set over 27 is recursive then its compliment Z*-S is also recursive. 
Proof: In order to prove this theorem, we follow the following steps. 

Basis: If S is a recursive null or empty word set over Z, then there is a Right State Machine M which always 
move towards right and same state to itself and accepts in S, and also rejects all words in Z*-S . 

Recursive steps: Construct a Right State Machine M'from M by inter changing the ACCEPT and REJECT 
words. Clearly M accepts all words in Z*-S and reject all words in S. 

V. CONCLUSION:- 

This paper investigated as behaviour of communication on discrete alphabet system. It would be 
interesting that the words are not acceptable and examine the conditions. The Right State Machine is the viral 
rule for preparation of this paper. The error arises during the transmission are the issues of the paper. 
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